Parameterization for curve interpolation

نویسندگان

  • Michael S. Floater
  • Tatiana Surazhsky
چکیده

A common task in geometric modelling is to interpolate a sequence of points or derivatives, sampled from a curve, with a parametric polynomial or spline curve. To do this we must first choose parameter values corresponding to the interpolation points. The important issue of how this choice affects the accuracy of the approximation is the focus of this paper. The underlying principle is that full approximation order can be achieved if the parameterization is an accurate enough approximation to arc length. The theory is illustrated with numerical examples.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Planar cubic Hermite G splines with small strain energy

In this paper, a classical problem of the construction of a cubic Hermite G1 continuous spline curve is considered. The only data given are interpolation points, while tangent directions are unknown. They are constructed in such a way that a particular minimization of the strain energy of the spline curve is applied. The resulting spline curve is regular, cusp-, loopand fold-free. Even more, it...

متن کامل

Convergence Orders in Length Estimation with Exponential Parameterization and ε-Uniformly Sampled Reduced Data

We investigate the length approximation of the unknown regular curve in arbitrary Euclidean space upon applying a piecewise-quadratic interpolation based on ε-uniformly sampled reduced data in combination with the exponential parameterization. As proved in this paper, similarly to the trajectory estimation, there is a discontinuity in the quality of length estimation with exponential parameteri...

متن کامل

C Hermite Interpolation by Pythagorean Hodograph Space Curves

We solve the problem of C2 Hermite interpolation by Pythagorean Hodograph (PH) space curves. More precisely, for any set of C2 space boundary data (two points with associated first and second derivatives) we construct a four–dimensional family of PH interpolants of degree 9 and introduce a geometrically invariant parameterization of this family. This parameterization is used to identify a parti...

متن کامل

Optimal Curve Fitting to Digital Data

An optimal curve fitting technique has been developed which is meant to automatically provide a fit to any ordered digital data in plane. A more flexible class of rational cubic functions is the basis of this technique. This class of functions involves two control parameters, which help to produce optimal curve fit. The curve technique has used various ideas for curve design. These ideas includ...

متن کامل

C2 Hermite interpolation by Pythagorean Hodograph space curves

We solve the problem of C2 Hermite interpolation by Pythagorean Hodograph (PH) space curves. More precisely, for any set of C2 space boundary data (two points with associated first and second derivatives) we construct a four–dimensional family of PH interpolants of degree 9 and introduce a geometrically invariant parameterization of this family. This parameterization is used to identify a parti...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005